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PATH SEARCH CIRCUIT FOR SIMULTANEOUSLY PERFORMING 
ANTENNA DIRECTIVITY CONTROL AND PATH SEARCH 



BACKGROUND OF THE INVENTION 
5 1. Field of the Invention: 

The present invention relates to an automobile 
telephone/portable telephone system (cellular system) based 
on direct sequence - code division multiple access (DS- 
CDMA) principles, and more particularly to a path search 
10 (path timing detection) circuit for use in a base station 
apparatus having an adaptive array antenna. 
2. Description of the Related Art: 

One conventional path search circuit is disclosed in 
Japanese laid-open patent publication No. 10-32523 entitled 
15 "Reception timing detecting circuit for CDMA receiver". 

The disclosed reception timing detecting circuit detects 
reception timing according to the following procedure: 

(1) A cross correlation signal indicative of a cross 
correlation between a signal sequence in which a known 

2 0 pilot symbol sequence is spread and a received signal is 
determined . 

(2) In order to increase the accuracy of detection of 
reception timing without increasing the amount of 
calculations for determining the correlation, the cross 

25 correlation signal is interpolated to obtain a cross 
correlation signal having a short sampling period. 



(3) The power of the cross correlation signal is 
determined . 

(4) The power of the cross correlation signal is 
averaged over a given period of time. 

(5) A peak of the averaged power of the cross 
correlation signal is detected, and the timing of the 
detected peak is regarded as the reception timing of the 
CDMA receiver. 

For determining a cross correlation signal, a received 
signal and a sequence in which a pilot symbol sequence is 
spread may be stored in a memory and read therefrom a 
plurality of times that are shifted from each other thereby 
to determine cross correlation values (cross correlation 
signals) with shifted delays. 

According to the above conventional reception timing 
detecting circuit, it is possible to perform stable 
detection of reception timing (path search) even if the 
ratio (Eb/Io) of signal energy (Eb) per bit to interference 
power (Io) per Hz. Furthermore, the interpolation of the 
cross correlation signal allows highly accurate reception 
timing to be calculated without increasing the amount of 
calculations for determining the correlation. 

One application of the present invention is in the art 
of Wideband Code Division Multiple Access (W-CDMA) for the 
third-generation mobile communication system. While the W- 
CDMA technology has not yet been put to practical use, 



efforts are being made to standardize its radio interface. 
See Specifications of Air-Interface for 3G Mobile Systems, 
Volume 3, Ver . 1.0 (-1.2), ARIB. According to the W-CDMA 
technology, known pilot symbols are added to an individual 
5 channel for each mobile terminal. Since the pilot symbols 
and a spreading code sequence are known by a receiver, they 
can be used as a known signal sequence for a correlation 
processor in carrying out a path search. 

The W-CDMA technology is based on the assumption that 

10 an adaptive array antenna or smart antenna will be 
introduced in order to increase the capacity of 
communications in the future. The adaptive array antenna 
comprises a plurality of antenna elements arranged at a 
constant interval, e.g., one half of the wavelength, and 

15 the amplitude and phase of signals transmitted and received 
by each of the antenna elements are controlled to establish 
an antenna directivity optimum for the mobile terminal with 
which to communicate, for thereby reducing multiple access 
interference (MAI) at the same frequency. The adaptive 

20 array antenna or smart antenna is described in "Smart 
Antenna Arrays for CDMA systems", IEEE Personal 
Communications, Vol. 3, No. 5, for example. 

The conventional path search circuit described above 
is not assumed to be applicable to a radio base station 

25 apparatus using an adaptive array antenna, and performs 
independent processing per antenna (element). Therefore, 
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while the conventional path search circuit is capable of 
effecting a normal path search if applied to a radio base 
station apparatus using an antenna which comprises one 
element, it suffers problems if applied to a radio base 
5 station apparatus using an adaptive array antenna. 

More specifically, if the path search circuit is 
controlled so that the Eb/Io of a signal after it has 
obtained a directivity gain has a required quality as in a 
CDMA cellular system using an adaptive array antenna, then 

10 the Eb/Io per antenna element is of a value much lower than 
the Eb/Io having the required quality. Therefore, the path 
search circuit finds it difficult to perform a path search. 

If an adaptive array antenna has Na elements, then the 
Eb/Io after the Ha elements have been combined is ideally 

15 Na times the Eb/Io of each element. Therefore, if the 

transmitted power is controlled in a quick period of 0.625 
ms so as to enable a receiver to obtain a necessary and 
sufficient Eb/Io as in the W-CDMA system, then a path 
search has to be carried out with the Eb/Io per antenna 

20 element being 1/Na as compared with the case where no 
adaptive array antenna is used. 

A specific numerical example will be described below. 
If the number Na of antenna elements is Na = 8 and the 
Eb/Io after the antenna elements are combined is Eb/Io = 5 

25 dB, then since the Eb/Io per antenna element is ideally 1/8 
(- 9 dB) of the Eb/Io after the 8 antenna elements are 
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combined, the path search circuit needs to operate with the 
Eb/Io = - 4 dB per antenna element. If the Eb/Io after the 
8 antenna elements are combined is the same as the 
conventional Eb/Io with no adaptive array antenna used, 
5 i.e., if the reception quality is the same as the 

conventional reception quality, then the path search is 
required to be performed with a Eb/Io that is 9 dB lower 
than the conventional Eb/Io. Therefore, the conventional 
path search circuit fails to achieve a sufficient reception 

10 quality. Furthermore, if there are four paths having the 
same level, then the Eb/Io per path is Eb/Io = - 10 dB, 
which is a very strict condition to satisfy, making it 
difficult for the conventional path search circuit to 
detect a path with sufficient accuracy. 

15 The CDMA system cannot receive a signal unless it 

detects proper path timing. If a path search is conducted 
using a signal after the directivity of an adaptive array 
antenna is established, i.e., after received signals from 
respective antenna elements are multiplied by a suitable 

20 weighting coefficient and added together, then a signal 

having the same Eb/Io as the conventional Eb/Io may be used 
to carry out the path search. The path search and the 
appropriate antenna directivity depend on each other in 
that if the path search is not carried out properly, no 

25 signal can be received, and hence the appropriate antenna 
directivity cannot be established, and if the appropriate 
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antenna directivity cannot be established, then no proper 
path can be detected. Consequently, once path timing or 
antenna directivity loses a proper value due to some 
disturbances, no normal reception condition can 
5 subsequently be regained autonomously. 



SUMMARY OF THE INVENTION 
It is therefore an object of the present invention to 
provide a path search circuit capable of performing a 
10 stable path search even if applied to a radio base station 
apparatus using an adaptive array antenna, i.e., a smart 
antenna . 

In order to achieve the above object, there is 
provided a path search circuit comprising an antenna having 
15 a plurality of elements, a plurality of radio receivers, a 
plurality of A/D converters, a plurality of correlation 
processors, a weighted-mean-value processor, a correlation 
peak detector, and a weighting controller. 

The radio receivers frequency-convert radio frequency 
20 signals received respectively by the elements of the 
antenna into respective baseband signals. The A/D 
converters convert the respective baseband signals into 
digital data. The correlation processors calculate cross 
correlations between the digital data converted from the 
25 baseband signals and a signal known at a reception side, 
and output respective correlation signals. The weighted- 
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mean-value processor weights and adds the correlation 
signals output from the correlation processors based on 
indicated weighting coefficients, and averages the weighted 
and added correlation signals for a predetermined number of 
5 times. The correlation peak detector detects at least one 
peak from the weighted and averaged correlation signals 
output as delay profiles from the weighted-mean-value 
processor, and outputs a reception level and reception 
timing corresponding to the detected peak as a reception 

10 level and reception timing of a reception path. The 

weighting controller controls the weighting coefficients to 
determine a directivity of the antenna and generates a 
plurality of weighting coefficients to establish a 
plurality of general antenna directivities for dividing a 

15 sector where a mobile terminal with which to communicate is 
present, when a communication session starts. 

With the above arrangement, the weighting controller 
controls weighting coefficients to establish an antenna 
directivity in a plurality of directions in which a party 

20 to communicate with is possibly present, when a 

communication session starts. The weighted-mean-value 
processor calculates delay profiles for the respective 
antenna directivities. The correlation peak detector 
detects a peak from the calculated delay profiles for 

25 thereby carrying out general antenna directivity control 
and a path search. At the time of starting the 



communication session when the direction of a mobile 
terminal is unknown, a path search can be conducted using a 
signal with a Eb/Io increased by an antenna gain for 
increased path search accuracy. 
5 Since the antenna directivity control and the path 

search are simultaneously carried out, an element of 
instability heretofore experienced, i.e., a condition in 
which if the antenna directivity is lost, then the path 
search is disabled and no signals can be received, with the 

10 result that the antenna directivity cannot autonomously be 
recovered, can be eliminated. 

The above processing can be performed without 
increasing the amount of correlation calculations that is 
the greatest among other calculations in carrying out a 

15 path search. Since weighting calculations for the 

respective antenna elements may be effected on a relatively 
small sampled number of correlation signals, any increase 
in the amount of calculations is small even if delay 
profiles corresponding to a plurality- of antenna 

20 directivities are simultaneously determined. 

The weighted-mean-value processor comprises a first 
memory, a plurality of second memories, and a processing 
means . 

The first memory temporarily stores the correlation 
25 signals output from the correlation processors. As many 
second memories as the number of antenna directivities to 



be established store interim calculated results of the 
weighted and added correlation signals for the respective 
antenna directivities. The processing means multiplies the 
correlation signals read from the first memory by the 
5 weighting coefficients indicated by the weighting 

controller, adds the multiplied correlation signals into a 
sum signal, determines the power of the sum signal, updates 
the interim calculated results stored in the second 
memories based on the determined power, averages the 
10 updated interim calculated results for a predetermined 
number of times to obtain weighted means of correlation 
values, and outputs the obtained weighted means as delay 
profiles . 

The weighted-mean-value processor may further comprise 
15 an interpolation filter for sampling again the weighted 

correlation signals at a frequency higher than a sampling 
frequency of the A/D converter to increase a sampling rate. 

By passing the weighted correlation signals through 
the interpolation filter, it is possible to obtain 
20 correlation signals that have been sampled again with an 

arbitrary accuracy for thereby increasing the accuracy of a 
delay time. 

The weighting controller may comprise means for 
generating combinations of weighting coefficients for 
25 establishing an antenna directivity in a plurality of 

directions in which a party to communicate with is possibly 
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present, when the communication session starts, and 
reducing the number of combinations to be generated during 
the communication session so as to be smaller than the 
number of combinations to be generated when the 
5 communication session starts. 

The weighted-mean-value processor may further comprise 
means for averaging the power of the correlation signals 
according to a moving average method or a method of 
generating an exponentially weighted mean in time with 

10 forgetting coefficients. 

The above and other objects, features, and advantages 
of the present invention will become apparent from the 
following description with reference to the accompanying 
drawings which illustrate examples of the present 

15 invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram of a path search circuit 
according to a first embodiment of the present invention; 
20 Fig. 2 is a block diagram of a weighted-mean-value 

processor in the path search circuit shown in Fig. 1; 

Fig. 3 is a diagram illustrative of the principles of 
operation of the path search circuit shown in Fig. 1; and 
Fig. 4 is a block diagram of a weighted-mean-value 
25 processor in a path search circuit according to a second 
embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
1st Embodiment 

Referring now to Fig. 1, there is shown a path search 
5 circuit according to a first embodiment of the present 

invention which comprises an array antenna 101 having Na 
antenna elements 10i - 10 Na that are arranged as a linear 
array at half wavelength intervals, Na radio receivers 102i 
- 102fj a connected respectively to the antenna elements 10i - 

10 10N a , Na A/D converters 103! - 103N a connected respectively 
to the radio receivers 102i - 102^ , a replica generator 
105, Na correlation processors 104! - 104 Na connected 
respectively to the A/D converters 103i - 103N a and the 
replica generator 105, a weighted-mean-value processor 106 

15 connected to the correlation processors 104i - 104n s , a 
correlation peak detector 107 connected to the weighted- 
mean-value processor 106, and a weighting controller 108 
connected to the weighted-mean-value processor 106. 

The A/D converters 103i - 103Na converts received 

20 signals supplied from the radio receivers 102i - 102n & into 
digital data. The replica generator 105 generates a 
replica of a known signal sequence contained in the 
received signals, e.g., a sequence in which pilot symbols 
in a W-CDMA system are spread. 

25 The correlation processors 104i - 104N a calculates 

correlations (complex number values) between the replica 



- 11 - 



signal generated by the replica generator 105 and the 
digital data generated by the A/D converters 103i - 103N a/ 
and outputs the calculated correlations as Na correlation 
signals. The weighted-mean-value processor 106 weights the 
5 Na correlation signals output from the correlation 

processors 104i - 104n 3 based on weighting coefficients 
indicated by the weighting controller 108, and adds the 
weighted correlation signals to each other, and averages 
the weighted and added signal over a given period of time. 
10 A specific arrangement of the weighted-mean-value 

processor 106 will be described below with reference to 
Fig. 2. 

As shown in Fig. 2, the weighted-mean-value processor 
106 comprises memories 201i - 20lNa/ multipliers 202! - 
15 202 Na , an adder 203, a power calculator 204, an averaging 
unit 205, a selector 206, memories 207x - 207Na^ and a 
selector 208. 

The memories 201i - 2 01^' which have as many blocks 
as the number Na of antenna elements, store the Na 
20 correlations calculated by the correlation processors 104i 
- 104 Na . The multipliers 202i - 202 Na multiply the 
correlations read from the memories 201^ - 201n a by 
respective weighting coefficients Wi, W2, Wjj a indicated 

by the weighting controller 108. The adder 203 adds the 
25 weighted Na correlations to each other. 

The power calculator 204 calculates the power of the 
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sum signal output from the adder 203, i.e., the sum of 
squares of real and imaginary parts of the sum signal 
output from the adder 203. The memories 207i - 207 Na , which 
have as many blocks as the number Nb of antenna 
5 directivities, store interim calculated results of delay 
profiles. The selectors 206, 208 select the writing of 
data into the memories 207i - 207 Na and the reading of data 
from the memories 207! - 207 Na , respectively. The averaging 
unit 205 averages the delay profiles over a given period of 
10 time. 

The multipliers 202 x - 202 Na , the adder 203, the power 
calculator 2 04, the averaging unit 2 05, and the selectors 
206, 207 jointly make up a processing circuit. 

The correlation peak detector 107 detects a plurality 
15 of peaks from the weighted and averaged correlation signal 
which corresponds to the delay profile for each antenna 
directivity, and outputs reception levels and reception 
timing corresponding to the detected peaks as reception 
levels and reception timing of reception paths. 
20 The weighting controller 108 controls the weighting 

coefficients W x , w 2 , w Na to be set in the weighted- 

mean-value processor 106 for thereby controlling the 
directivity of the antenna 101. At the start of 
communications, the weighting controller 108 generates a 
25 plurality of weighting coefficients Wi, W 2/ w Na to form 

a plurality of general antenna directivities for dividing a 
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sector where a mobile terminal with which to communicate is 
present, and supplies the generated weighting coefficients 
w lr w 2/ / w Na to tne weighted-mean-value processor 106. 

The principles of operation of the path search circuit 
5 according to the first embodiment will be described below 
with reference to Fig. 3. Fig. 3 shows a cellular system 
where one cell is divided into three sectors each having an 
angular extent of 120 degrees. It is assumed that the base 
station is aware of the sector where a mobile terminal with 

10 which to communicate is present, but does not know the 
whereabouts of the mobile terminal in the sector. 

The base station successively forms four antenna 
directivities BF1 - BF4 which divide and covers the sector 
where the mobile terminal with which to communicate is 

15 present, calculates delay profiles for the respective 

antenna directivities BF1 - BF4, and detects peaks of the 
obtained delay profiles, for thereby simultaneously 
determining which of the antenna directivities BF1 - BF4 
the mobile terminal is located in and detecting path 

20 timing. Since one sector is divided by four antenna 

directivities, i.e., beams, in this example, an antenna 
gain of about 6 dB can be expected. The weighting 
controller 108 sets the combination of calculated weighting 
coefficients Wi, W2, W^a in the multipliers 202i - 

25 202ff a of the weighted-mean-value processor 106 for thereby 
forming the antenna directivities BF1 - BF4 . 
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The path search circuit according to the first 
embodiment forms a plurality of delay profiles for limiting 
the directivity to a plurality of directions where the 
mobile terminal with which to communicate is possibly 
5 present, and then detects peaks from the delay profiles for 
simultaneously roughly determining the direction of the 
mobile terminal and detecting path timing. Since the path 
search circuit generates delay profiles after having 
limiting the antenna directivity, it can calculate delay 
10 profiles at a higher Eb/lo than the Eb/Io of the signal per 
element . 

However, when four antenna beams are generated and a 
delay profile is calculated with respect to each combined 
signal, as shown in Fig. 3, the amount of calculations 

15 required is very large. This is because if a path search 
is carried out with received signals after antenna 
directivities are formed, then weighing and adding 
calculations need to be carried out at a clock rate that is 
twice the chip rate or higher, resulting in the need for a 

20 considerably large amount of calculations. 

For conducting a path search with received signals 
after antenna directivities are formed, if it is assumed 
that a W-CDMA system is employed, a chip rate = 4 MHz, 
pilot symbols = 6 symbols x 256 chips = 1536 chips, the 

25 number Na of antenna element = 8 , a path search range L = 
128 chips (reciprocal propagation delay = 31 microseconds, 
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radius = about 4.7 km), and the accuracy of calculations of 
a delay profile = 1/8 chip, then the number of calculations 
per slot is given as follows: 

(1) Calculations for generating a combines signal for 
5 one beam: 1536 x 8 x Na complex product and sum 

calculations . 

(2) Calculations of delay profiles per beam: 1536 x 
128 x 8 = 1, 572 , 864 correlation calculations. 

For four beams, calculations four times the above 
10 calculations need to be repeated per slot = 0.625 ras. No 

multiplications are required in the correlation 

calculations because the replica signal is a code signal 

having no amplitude. 

It follows from the foregoing example that about 630M 
15 complex product and sum calculations per second and about 

10G correlation calculations per second are necessary. 

However, this amount of calculations is huge and not 

realistic . 

The path search circuit according to the first 
20 embodiment performs a smaller amount of calculations to 

achieve results that are equivalent to those of the above 
process . 

Operation of various circuit elements in the first 
embodiment will be described in detail below. 
25 In Fig. 1, signals received by the elements 10i - lO^a 

of the antenna 101 are frequency-converted into baseband 
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signals, which are then converted into digital signals. In 
the W-CDMA system, since the chip rate is 4 MHz and the 
amplitude range is 5 MHz (one side of the range is 2.5 
MHz), if the received signals are sampled at a clock 
5 frequency of 5 MHz or higher, the information represented 
by the received signals can fully be retained according to 
the Nyquist' s sampling theorem. It is assumed that the 
received signals are sampled at 8 MHz which is twice the 
chip rate because the sampling frequency would not be 

10 easily handled unless it is an integral multiple of the 

chip rate. The baseband signals are expressed by a complex 
number in order to handle passband signals as equivalent 
baseband signals. Specifically, the baseband signals are 
expressed by a complex number whose real part represents an 

15 in-phase component (I component) and imaginary part 
represents a quadrature component (Q component) . 

The replica generator 105 is a means for generating a 
known signal sequence in a receiving base station. In the 
W-CDMA system, the replica generator 105 generates a pilot 

20 symbol sequence. The correlation processors 104! - 104Na 

calculate a cross correlation between the complex baseband 
digital signals equivalent to the signals received by the 
respective antenna elements and the replica of the pilot 
symbols . 

25 If the number of an antenna element is represented by 

n (n = 1 - Na) , the chip number by t (t = 1 - Nc) , the lag 
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by 1 (1=0- 2L-1), the signal received by the antenna 
element n by Rn(2t+i), i = 0 f 1, and the pilot replica 
signal by P(t) , then the cross correlation signal Xn of the 
antenna element n is expressed by the following equation 
5 (1): 

Nc 

Xn (1) = E Rn (2t + l) X PftT (D 

where P(t) with an overbar represents a complex conjugate 

10 signal of P(t) . 

Since the mobile terminal transmits an upstream signal 
(from the mobile terminal to the base station) in 
synchronism with a downstream signal (from the base station 
to the mobile terminal), the reception timing at the base 

15 station delays from the transmission timing of the 

downstream signal by a reciprocal propagation delay between 
the base station and the mobile terminal. Consequently, 
the base station may search reception paths in a certain 
delay range determined from the radius of the service area. 

20 If the path search range is 128 chips, then the reciprocal 
propagation delay is 31 microseconds, and the service area 
radius is about 4.7 km. The cross correlation may be 
calculated up to L = 128 chips at maximum. 

Operation of the weighted-mean-value processor 106 

25 will be described below. A weighted correlation signal 

XWfc(l) corresponding to the antenna directivity k (k = 1 - 
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Nb) is expressed by the following equation (2): 
Na 

XW k (1) = £ W kn xX n (1) (2) 

n= 1 ' 

5 where Wk >n (n = 1, Na, k = 1, Nb) represents a 

weighting coefficient corresponding to the antenna 
directivity k. 

The Nb correlation signals (complex signals) for the 
respective antenna elements are used a plurality of times 

10 for calculating the delay profiles of a plurality of 
antenna directivities, the Nb correlation signals are 
temporarily stored in the memories 20 li - 2 01 Na . After the 
stored Nb correlation signals are read from the memories 
201i - 20lNa/ they are multiplied by weighting coefficients 

15 indicated by the weighting controller 108 by the 

multipliers 202 2 - 202 Na , and then added to each other by 
the adder 203. The sum signal produced by the adder 203 is 
converted into a power value by the power calculator 204. 
Since the correlation signals are complex signals, the 

20 power can be calculated by calculating the sum of the 

squares of the real and imaginary parts of the correlation 
signals . 

The memories 207i - 207 Na for storing interim 
calculated results are initially cleared to zero, and then 
25 controlled by the selectors 206, 208 to add a correlation 
power value calculated in each slot and read interim 
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calculated results to each other, and store again updated 
interim calculated results. 

The above calculations are repeated as many times as 
the number Nb of antenna directivity patterns during one 
5 slot, thus updating Nb correlation signals (delay 

profiles). Since the signal to noise power ratio for 
correlation signals during one slot is small, resulting in 
a high probability to detect peaks in error, correlation 
signals are averaged over a given period of time until the 

10 probability to detect correct peaks becomes sufficiently 

high, whereupon delay profiles corresponding to a plurality 
of antenna directivities are output. As the averaging time 
increases, the signal to noise power ratio increases, 
improving the ability to detect correct peaks, but a time 

15 delay occurs until the peaks are detected. Particularly, 
while the mobile terminal is moving at a high speed, a 
change in the propagation during the averaging process 
cannot be ignored. For ordinary mobile communications, 
therefore, the averaging time is limited to about 50 ms to 

20 100 ms. 

The correlation peak detector 107 detects peaks from 
delay profiles corresponding to the Nb antenna 
directivities. For the sake of brevity, the detection of 
one maximum path will be described below. Nb delay 
25 profiles corresponding to the Nb antenna directivities are 
determined, each of the delay profiles having correlation 
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value information in a delay range from 0 to 2L - 1. The 
correlation peak detector 107 determines a maximum value 
from Nb x 2L correlation values, and determines an antenna 
directivity index k (k = 1 - Nb) and a delay 1 (1 = 0 - 2L) 
5 at the time. For detecting a plurality of paths, a 

plurality of peaks may be detected in a similar manner. Of 
course, it is necessary to preclude base regions of already 
detected peaks (paths) from peaks to be detected. 

If it is assumed that a W-CDMA system is employed, a 

10 chip rate = 4 MHz, pilot symbols = 6 symbols x 256 chips = 
1536 chips, the number Na of antenna element = 8, a path 
search range L = 128 chips (reciprocal propagation delay = 
31 microseconds, radius = about 4.7 km), and the accuracy 
of calculations of a delay profile = 1/8 chip, then the 

15 number of calculations per slot is given as follows: 

(1) Calculations of delay profiles per antenna 
element: 1536 x 128 x 2 = 393,216 correlation calculations. 

For 8 antenna elements, it is necessary to repeat 
calculations that are 8 times the above calculations for 
20 each slot = 0.625 ms . 

(2) Weighting calculations per beam: 8 x 128 x 2 = 
2,048 complex product and sum calculations. 

(3) If a 4-tap filter is used to interpolate 1/2 chip 
sampling into 1/8 chip sampling: 128 x 6 x 4 x 2 = 6,144 

25 real number product and sum calculations. 

For 4 beams, it is necessary to repeat calculations 
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that are 4 times the above calculations for each slot = 
0.625 ms. No multiplications are required in the 
correlation calculations- because the replica signal is a 
code signal having no amplitude. 
5 It follows from the foregoing example that about 13M 

complex product and sum calculations per second, about 39M 
real number product and sum calculations , and about 5G 
correlation calculations per second are necessary. The 
number of product and sum calculations is much smaller than 

10 if antenna weighting calculations are carried out before 

correlation signals are determined, and can be reduced to a 
range that can be achieved by a general-purpose DSP. 

Using the calculated delay profiles corresponding to 
the plural antenna directivities, the correlation peak 

15 detector 107 detects peaks over the plural antenna 

directivities, so that it can simultaneously detect an 
antenna directivity where the reception level (correction 
value) is maximum and a path delay. 

The path search circuit according to the present 

20 embodiment can perform a path search in low Eb/Io 

environments where the direction of a mobile terminal has 
not been determined and the directivity of the adaptive 
array antenna has not yet been established. 

Furthermore, because the path search circuit according 

25 to the present embodiment simultaneously performs a path 
search and detects the general direction of a mobile 
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terminal, their dependency on each other, i.e., the problem 
that once one of the path search and the direction 
detection fails, the other is disabled and will not be 
recovered autonomously, is reduced. Therefore, if the path 
5 search circuit according to the present invention is 

applied to a base station apparatus using an adaptive array 
antenna, then the stability of the path search and the 
antenna directivity control is increased. 

The number of complex calculations is prevented from 
10 increasing greatly by effecting antenna weighting 

calculations on received signals after correlation signals 
are determined. 

Once communications can be started, the direction of 
the mobile terminal can continuously be monitored. 
15 Inasmuch as there is a limitation on the speed of travel of 
the mobile terminal, the probability that the direction in 
which the received signal arrives suddenly changes greatly 
is considered to be small. Though the possibility that the 
direction in which the received signal arrives suddenly 
20 changes cannot be ignored if the mobile terminal is located 
near the base station antenna, any changes in the direction 
in which the received signal arrives are considered to be 
small in most cases. Therefore, the amount of calculations 
may be reduced by reducing combinations of antenna 
25 directivities calculated in a path search as compared with 
the case when the direction of the mobile terminal upon 
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start of communications is unknown. 

2nd Embodiment 

A path search circuit according to a second embodiment 
5 of the present invention will be described below. The path 
search circuit according to the second embodiment is 
similar to the path search circuit according to the first 
embodiment except that it has a weighted-mean-value 
processor 106a shown in Fig. 4, rather than the weighted- 
10 mean-value processor 106. Those parts of the weighted- 
mean-value processor 106a which are identical to those of 
the weighted-mean-value processor 106 are denoted by 
identical reference characters and will not be described in 
detail below. 

15 The weighted-mean-value processor 106a shown in Fig. 4 

differs from the weighted-mean-value processor 106 shown in 
Fig. 2 in that it has an interpolation filter 301 between 
the adder 2 03 and the power calculator 204, and a 
multiplier 302 between the selector 208 and the averaging 

20 unit 205. 

The interpolation filter 301 samples again the 
weighted correlation signal output form the adder 203 at a 
frequency higher than the sampling frequency of the A/D 
converters for thereby increasing the sampling rate. 

25 The multiplier 302 multiplies the value output from 

the selector 208 by a certain value, and then outputs the 
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resultant product signal to the averaging unit 205. 

If the delay time accuracy (sampling time) of 
correlation signals is to be increased using an 
interpolation filter, then the interpolation filter may be 
5 inserted immediately in front of a stage for performing 
power calculations that are a nonlinear operation. 

In the equation (2) shown above, all calculations up 
to the determination of XW k (l) are a linear operation. 
Therefore, if a path delay is to be determined with an 
10 accuracy finer than the 1/2 chip, then it is possible to 

obtain correlation signals sampled at finer delay timing by 
interpolating XW k (l) and passing the interpolated XW k (l) 
through a low-pass filter. For interpolating the 1/2 chip 
into the 1/8 chip, "0" may be inserted into XW k (l) and it 
15 may be passed through a low-pass filter, as indicated by 
the equation (3) shown below. For details, reference 
should be made to Japanese laid-open patent publication No. 
10-32523 entitled "Reception timing detecting circuit for 
CDMA receiver" . 
20 If i = 0, then 

XW k (41 + i)' = XW k (l) • • • (3) 

If i = 1, 2, 3, then 

XW k (41 + i)' =0 
The path search circuit according to the present 
25 embodiment serves to increase the accuracy of a delay time 
by passing weighted correlation signals through the 
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interpolation filter 301. Conversely, the path search 
circuit may be understood as being capable of minimizing 
the amount of correlation calculations required to achieve 
a certain accuracy of a delay time. Specifically, 
5 irrespective of the accuracy of a delay time, correlation 
calculations may be effected on a received signal that has 
been sampled at a rate that is twice the chip rate, and 
correlation signals sampled again with an arbitrary 
accuracy can be obtained by passing the correlation signals 

10 through the interpolation filter. 

The path search circuit according to the present 
embodiment, which has the interpolation filter, can greatly 
reduce the amount of calculations for a path search because 
the accuracy of a delay time (sampling accuracy) required 

15 for correlation calculations may be minimum (one half of 
the chip rate) . 

The weighted-mean-value processor 106 which comprises 
the memories and the processing circuit can easily be 
implemented by a general-purpose digital signal processor 

20 (DSP). 

In the path search circuits according to the first and 
second embodiments, as described above, the clearing of the 
memories which store interim calculated results , the 
averaging of the correlation power, and the outputting of 
25 delay profiles are repeated. However, the correlation 

power may be averaged according to a moving average method 
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or a method of generating an exponentially weighted mean in 
time with forgetting coefficients. If the moving average 
method or the method of generating an exponentially- 
weighted mean is used, then the frequency of the outputting 
5 of delay profiles may be smaller than the averaging time 
interval. Therefore, it is possible to improve, to some 
extent, a trade-off between the averaging time and the 
averaging delay time. If the coefficient of the multiplier 
302 shown in Fig. 4 is set to a value smaller than 1, then 

10 the averaged results in the past can exponentially be 

forgotten, and an average value that has been exponentially 
weighted in time can be determined. 

In the second embodiment, both the interpolation 
filter 301 and the multiplier 302 are added to the 

15 weighted-mean-value processor 106 according to the first 
embodiment. However, either one of the interpolation 
filter 301 and the multiplier 302 may be added to the 
weighted-mean-value processor 106. 

While preferred embodiments of the- present invention 

20 have been described using specific terms, such description 
is for illustrative purposes only, and it is to be 
understood that changes and variations may be made without 
departing from the spirit or scope of the following claims. 
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What is claimed is: 

1. A path search circuit in a CDMA cellular system, 
comprising: 

an antenna having a plurality of elements; 

a plurality of radio receivers for frequency- 
5 converting radio frequency signals received respectively by 
the elements of the antenna into respective baseband 
signals ; 

a plurality of A/D converters for converting the 
respective baseband signals into digital data; 

10 a plurality of correlation processors for calculating 

cross correlations between the digital data converted from 
the baseband signals and a signal known at a reception 
side, and outputting respective correlation signals; 

a weighted-mean-value processor for weighting and 

15 adding the correlation signals output from said correlation 
processors based on indicated weighting coefficients, and 
averaging the weighted and added correlation signals for a 
predetermined number of times; 

a correlation peak detector for detecting at least one 

2 0 peak from the weighted and averaged correlation signals 
output as delay profiles from said weighted-mean-value 
processor, and outputting a reception level and reception 
timing corresponding to the detected peak as a reception 
level and reception timing of a reception path; and 

25 a weighting controller for controlling said weighting 
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coefficients to determine a directivity of said antenna and 
generating a plurality of weighting coefficients to 
establish a plurality of general antenna directivities for 
dividing a sector where a mobile terminal with which to 
30 communicate is present, when a communication session 
starts . 

2. A path search circuit according to claim 1, 
wherein said weighted-mean-value processor comprises: 

a first memory for temporarily storing the correlation 
signals output from said correlation processors; 
5 as many second memories as the number of antenna 

directivities to be established, for storing interim 
calculated results of the weighted and added correlation 
signals for the respective antenna directivities; and 

processing means for multiplying the correlation 
10 signals read from said first memory by the weighting 

coefficients indicated by said weighting controller, adding 
the multiplied correlation signals into a sum signal, 
determining the power of the sum signal, updating the 
interim calculated results stored in said second memories 
15 based on the determined power, averaging the updated 

interim calculated results for a predetermined number of 
times to obtain weighted means of correlation values, and 
outputting the obtained weighted means as delay profiles. 
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3. A path search circuit according to claim 2, 
wherein said weighted-mean-value processor further 
comprises an interpolation filter for sampling again the 
weighted correlation signals at a frequency higher than a 
5 sampling frequency of said A/D converters to increase a 
sampling rate. 



4. A path search circuit according to claim 1, 
wherein said weighting controller comprises means for 
generating combinations of weighting coefficients for 
establishing an antenna directivity in a plurality of 
5 directions in which a party to communicate with is possibly 
present, when the communication session starts, and 
reducing the number of combinations to be generated during 
the communication session so as to be smaller than the 
number of combinations to be generated when the 
10 communication session starts. 



5. A path search circuit according to claim 2, 
wherein said weighting controller comprises means for 
generating combinations of weighting coefficients for 
establishing an antenna directivity in a plurality of 
5 directions in which a party to communicate with is possibly 
present, when the communication session starts, and 
reducing the number of combinations to be generated during 
the communication session so as to be smaller than the 
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number of combinations to be generated when the 
10 communication session starts. 

6. A path search circuit according to claim 3, 
wherein said weighting controller comprises means for 
generating combinations of weighting coefficients for 
establishing an antenna directivity in a plurality of 

5 directions in which a party to communicate with is possibly 
present, when the communication session starts, and 
reducing the number of combinations to be generated during 
the communication session so as to be smaller than the 
number of combinations to be generated when the 
10 communication session starts. 

7. A path search circuit according to claim 1, 
wherein said weighted-mean-value processor further 
comprises means for averaging the power of said correlation 
signals according to a moving average method. 

8. A path search circuit according to claim 2, 
wherein said weighted-mean-value processor further 
comprises means for averaging the power of said correlation 
signals according to a moving average method. 



9. A path search circuit according to claim 1, 
wherein said weighted-mean-value processor further 



comprises means for averaging the power of said correlation 
signals according to a method of generating an 
5 exponentially weighted mean in time with forgetting 
coefficients . 

10. A path search circuit according to claim 2, 
wherein said weighted-mean-value processor further 
comprises means for averaging the power of said correlation 
signals according to a method of generating an 
5 exponentially weighted mean in time with forgetting 
coefficients . 
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ABSTRACT OF THE DISCLOSURE 
A path search circuit simultaneously performs antenna 
directivity control and a path search. A weighting 
controller controls weighting coefficients to establish an 
5 antenna directivity in a plurality of directions in which a 
party to communicate with is possibly present, when a 
communication session starts. A weighted-mean-value 
processor calculates delay profiles for the respective 
antenna directivities. A correlation peak detector detects 
10 a peak from the calculated delay profiles for thereby 

carrying out general antenna directivity control and a path 
search. At the time of starting the communication session 
when the direction of a mobile terminal is unknown, a path 
search can be conducted using a signal with a Eb/lo 
15 increased by an antenna gain for increased path search 
accuracy. 
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